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Validation of Beacon Signals 

CROSS REFERENCE TO RELATED APPLICATIONS 

5 This application claims priority under 35 USC §119 to 

International Patent Application No. PCT/IB02/04424 filed 
on October 24, 2002. 

FIELD OF THE INVENTION 

10 

The invention relates to a method for validating detected 
code modulated signals transmitted by beacons of a 
positioning system and received by a receiver of the 
positioning system. The beacon signals are detected based 

15 on a correlation procedure performed between a respective 
given code for a specific beacon and received beacon 
signals. The invention relates equally to a corresponding 
receiver, to an electronic device comprising such a 
receiver, to a device cooperating with such a receiver and 

20 to a corresponding positioning system. 

BACKGROUND OF THE INVENTION 

A well known positioning system which is based on the 
25 evaluation of signals transmitted by beacons is GPS (Global 
Positioning System) . The constellation in GPS consists of 
more than 20 satellites employed as beacons that orbit the 
earth. The distribution of these satellites ensure that 
usually between five and eight satellites are visible from 
30 any point on the earth. 

Each of the satellites, which are also called space 
vehicles (SV) , transmits two microwave carrier signals. One 
of these carrier signals LI is employed for carrying a 
. 35 navigation message and code signals of a standard 
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positioning service (SPS) . The LI carrier signal is 
modulated by each satellite with a different C/A (Coarse 
Acquisition) Code. Thus, different channels are obtained 
for the transmission by the different satellites. The C/A 
5 code, which is spreading the spectrum over a 1 MHz 

bandwidth, is repeated every 1023 chips, the epoch of the 
code being 1 ms . The carrier frequency of the LI signal is 
further modulated with navigation information at a bit rate 
of 50 bit/s. The 50 Hz data bit stream of the navigation 

10 message is aligned with the C/A code transitions. The 
navigation information comprises in particular orbit 
parameters like ephemeris data. Ephemeris parameters 
describe short sections of the orbit of the respective 
satellite. Based on these ephemeris parameters, an 

15 algorithm can estimate the position and the velocity of the 
satellite for any time of about 2-4 hours during which the 
satellite is in the respective described section. Ephemeris 
data also comprise clock correction parameters which 
indicate the current deviation of the satellite clock 

20 versus a general GPS time. Further, a time-of-week TOW 

count is reported every six seconds as another part of the 
navigation message. 

A GPS receiver of which the position is to be determined 
25 receives the signals transmitted by the currently available 
satellites, and a tracking unit of the receiver detects and 
tracks the channels used by different satellites based on 
the different comprised C/A codes. 

In order to be able to detect the channels used by 
30 different satellites, the receiver has access to a replica 
of the C/A codes employed by each of the satellites. The 
receiver is thus able to compare the available C/A codes 
with the C/A codes in the received signals in a correlation 
procedure . 

35 
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By evaluating measurements on the tracked signals, the 
receiver first determines the time of transmission of the 
ranging code transmitted by each satellite. Usually, the 
estimated time of transmission is composed of two 
5 components . A first component is the TOW count extracted 

from the decoded navigation message in the signals from the 
satellite, which has a precision of six seconds. A second 
component is based on counting the epochs and chips from 
the time at which the bits indicating the TOW are received 
10 in the tracking unit of the receiver. The epoch and chip 

count provides the receiver with the milliseconds and sub- 
milliseconds of the time of transmission of specific 
received bits. A detected epoch edge also indicates the 
code phase of a received signal . 

15 

Based on the time of transmission and the measured time of 
arrival TOA of the ranging code at the receiver, the time 
of flight TOF required by the ranging code to propagate 
from the satellite to the receiver is determined. By 

20 multiplying this TOF with the speed of light, it is 

converted to the distance between the receiver and the 
respective satellite. The computed distance between a 
specific satellite and a receiver is called pseudo-range, 
because the general GPS time is not accurately known in the 

25 receiver. Usually, the receiver calculates the accurate 
time of arrival of a ranging code based on some initial 
estimate, and the more accurate the initial time estimate 
is, the more efficient are position and accurate time 
calculations. A reference GPS time can, but does not have 

30 to be provided to the receiver by a communications network. 

The computed distances and the estimated positions of the 
satellites then permit a calculation of the current 
position of the receiver, since the receiver is located at 
35 an intersection of the pseudo-ranges from a set of 
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satellites. In order to be able to compute a position of a 
receiver in three dimensions and the time offset in the 
receiver clock, the signals from at least four different 
GPS satellites are required. 

5 

If navigation data are available on one of the receiver 
channels, the indication of the time of transmission 
comprised in a received signal can also be used in a time 
initialization for correcting a clock error in the receiver 
10 as the internal receiver clock is generally biased. 

Currently, most GPS receivers are designed for outdoor 
operations with good signal levels from satellites. 

15 In case of bad reception conditions, e.g. indoors, the 

tracking of signals is less reliable with such receivers. 
One of the problems is the cross-correlation effect between 
the satellites. When searching for a specific satellite 
signal, often an undesired cross-correlated signal from 

20 another satellite will be found. The signal-to-noise ratios 
of signals from different satellites vary within a wide 
range indoors, as the satellite signals undergo different 
attenuation. This implies that the signal from one 
satellite may be quite strong, while the signal from 

25 another satellite is rather weak. At the same time, the 
pseudonoise properties of the satellite signals provide 
only a limited selectivity during the correlation process. 
Signals from wrong satellites and code-phases are only 
attenuated by around 20dB in the correlation procedure. 

30 Thus, if the differences in the signal-to-noise ratio of 
the different satellite signals are higher than this 
attenuation, then the signal from wrong satellites could 
interfere with a given channel. That is, a wrong satellite 
signal with a high signal level can be determined in the 

35 correlation procedure to be the desired satellite signal, 
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in case the correct satellite signal has a low signal 
level. This makes normal tracking impossible. 

In a known approach aimed at avoiding a wrong tracking, 
5 only those satellites are considered which have a limited 
difference in their signal-to-noise ratios. This approach 
has the disadvantage, however, that the receiver will often 
not be able to calculate the position when only signals 
from a few satellites are received, which is the most 
10 probable scenario indoors . 

A known system called RAIM (Receiver Autonomous Integrity 
Monitoring) , which is employed in airplanes, studies 
whether the measurements on tracked satellites are correct. 
15 However, RAIM is designed for use in good signal conditions 
and also requires reception of signals from at least 5 
satellites . 

SUMMARY OF THE INVENTION 

20 

It is an object of the invention to enable a reliable 
detection of a sufficient number of beacon signals also 
under weak signaling conditions. 

25 This object is reached with a method for validating 

detected code modulated signals transmitted by beacons of a 
positioning system and received by a receiver of said 
positioning system, which beacon signals are detected based 
on a correlation procedure performed between a respective 

30 given code for a specific beacon and received beacon 

signals. The proposed method comprises in a first step 
performing measurements for the detected beacon signals. At 
least one of the detected beacon signals is then selected 
as calibration signal. Based on measurements for the 

35 detected calibration signal and on an available reference 
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position of the receiver, at least one allowed range for 
the results of measurements for the other detected beacon 
signals is determined. Each detection of a beacon signal 
for which results of performed measurements are outside of 
5 a range determined for these measurements is rejected. It 
is to be noted that the range determined for a specific 
kind of measurement may also be composed of several sub- 
ranges. Further, a determined allowed range may comprise 
only a single value. It is understood that the order of the 
10 proposed steps can partly be varied. 

The object is further reached with a receiver, with an 
electronic device comprising a receiver or with some other 
device, either comprising means for carrying out the steps 

15 of the proposed method. In case the processing is performed 
in a unit other than the receiver, the required information 
about the received signals is forwarded by the receiver to 
this unit. The proposed other device can be for instance a 
network element of a network. The object is also reached 

20 with a system comprising a receiver and a device, in which 
system either the receiver or the device comprises means 
for carrying out the steps of the proposed method. In case 
the receiver performs the processing, the device may 
provide assistance data to the receiver required for the 

25 verification of the detected beacon signals. 

The invention proceeds from the idea that the signal of a 
beacon which can be assumed to be detected correctly can be 
used for validating the detection of other beacon signals, 

30 i.e. for studying after the correlation procedure whether 

an already acquired beacon is recognized as correct beacon. 
Even in bad signaling conditions, one such beacon which can 
be assumed to be detected correctly will usually be found 
without problems. Measurements on the signals from this 

35 beacon signal can be used for bounding one or more 
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measurements from the other beacons. If measurement results 
are outside of the specified range, then the respective 
beacon signal is supposed to be detected wrongly. It is 
understood that the measurements may comprise direct 
5 measurements, including the extraction of data from 

received signals, and a calculation of parameters based on 
such measurements. 

It is an advantage of the invention that it allows to 
10 detect a large percentage of received beacon signals and to 
determine among the detected beacon signals a large 
percentage of wrongly detected signals. 

The invention thereby allows to calculate the position of 
15 the receiver in bad propagation conditions and when only 
signals from a few satellites are available which have a 
high difference in the signal-to-noise ratio. Thus, the 
probability that a positioning can be performed is 
increased and the determined position is also more accurate 
20 due to the rejection of wrongly detected signals. 

Furthermore, other errors which affect the accuracy of the 
positioning can be reduced. 

It is moreover an advantage of the invention that it is 
25 easy to implement . 

Preferred embodiments of the invention become apparent from 
the dependent claims . 

30 For the reference position of the receiver, a rather coarse 
knowledge of the receiver position is sufficient. Such a 
coarse knowledge might be available for example, in case 
the position was calculated recently. Alternatively, the 
receiver could be an assisted receiver, which receives an 

35 indication of the reference position from another unit. For 
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example, the position of a base station of a mobile 
communication network to which the receiver is currently- 
connected might be used as reference position. In case the 
processing is carried out in a unit external to the 
5 receiver, the reference position is either available at 
this unit or supplied to this unit. 

Also other available assistance data can be used for 
determining the range for some measurements. Such other 
10 assistance data may be in particular orbit parameters. 

Various kinds of measurements are suited for determining 
whether they lie in a determined range. 

15 Preferably, the method according to the invention is 

employed at least for verifying whether a determined time 
of transmission of the detected signals or a sub component 
of this time of transmission lies within an acceptable 
range. That is, the code phase of the detected signals is 

20 checked. 

Another measurement which is suited for the verification 
relates to the frequency shift in the detected signals at 
the receiver due to the Doppler effect. For the 
25 verification, it can be determined whether the entire 
frequency or a determined frequency shift lies in an 
acceptable range . 

In case ephemeris and time information is available, and in 
30 addition the reference position is known with an accuracy 

of 3km, then 90% of wrongly cross-correlated satellites can 
be recognized by verifying the code phase of a detected 
signal. If the Doppler frequency is verified in addition to 
the code phase, even more than 90% of wrongly cross - 
35 correlated satellites can be recognized. In case the 
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reference position is known with an accuracy of 3 0km, still 
more than 50% of wrongly cross-correlated satellites can be 
recognized by verifying the code phase and the Doppler 
frequency. 

5 

The code modulated beacon signals may be detected in a 
tracking process, but equally in any other type of process, 
e.g. in a snapshot data processing. Further, the 
measurement results employed in the method according to the 
10 invention may originate from a tracking process or from 
some other process. 

Preferably, though not necessarily, the method according to 
the invention is implemented as software. 

15 

The beacons can be in particular, though not exclusively, 
satellites or a base stations of a network. 

Preferably, though not necessarily, the receiver is a GPS 
20 receiver and the beacons are GPS space vehicles. The 

invention can be employed as well for instance in future 
extended GPS systems with new signals, in particular the 
planned new L2C (L2 civil) signal and the planned new L5 
signal, and in other similar beacon based positioning 
25 systems such as Galileo. The L.2C signal and the L5 signal 
are presented for example in the document "The Modernized 
L2 Civil Signal" in GPS World, September 2001, by Richard 
D. Fonata, Way Cheung, and Tom Stansell. 

30 BRIEF DESCRIPTION OF THE FIGURES 

Other objects and features of the present invention will 
become apparent from the following detailed description 
considered in conjunction with the accompanying drawings. 

35 
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Figure 1 is a flow-chart which illustrates an embodiment of 
the method according to the invention. 

Figure 2 is a block diagram of a positioning system 
5 according to the present invention and also shows a 
receiver and a mobile terminal (electronic device) 
according to the present invention. 

Figure 3 is a block diagram of another positioning system 
10 according to the present invention and also shows a network 
element according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

15 The flow chart of figure 1 illustrates an embodiment of a 
method for validating a tracking of satellite signals 
(beacons) according to the invention. 

As seen in Figure 2, the method is implemented as a 
20 software algorithm in a processing unit 10 of a GPS 
receiver 20 of a GPS positioning system 30. Several 
satellites SV 40 of the GPS system transmit C/A code 
modulated signals as described above. The signals 
transmitted by the satellites are received by a receiving 
25 module 22 of the GPS receiver 20 and tracked by a tracking 
unit within processing unit 10 of the receiver. The GPS 
receiver is moreover integrated in a mobile terminal 5 0 
which is able to communicate via the air interface with a 
base station 60 (shown as a network element) of a 
30 communication network 70. Currently, the GPS receiver is 
located indoors . 

As seen in Figure 3, the receiver 20 may have a module 11 
instead of processing unit 10 shown in Figure 2 . This 
35 module 11 is for receiving the information from the 
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receiving module 12, and from this information providing 
information regarding the received code modulated beacon 
signal from the SVs 40. As seen in Figure 3, the base 
station (network element) 6 0 in this embodiment includes a 
5 receiver module 23 and a processing module 13 for 

performing the remaining functions of the tracking methods 
of the present invention. 

The tracking unit of the GPS receiver may be a conventional 
10 tracking unit which is able to detect and track received 

satellite signals based on a correlation procedure. In the 
correlation procedure, a code which is available for a 
respective satellite is compared with received signals. The 
signal resulting in the best correlation is supposed to 
15 originate from the respective satellite. 

In addition, the tracking unit is able to provide for each 
tracked satellite signal a subcomponent T Ms of the time of 
transmission of the respective ranging code. Each 

20 subcomponent T Ms is a sub M seconds component of the time of 
transmission. In case the tracking unit is able to perform 
a bit-synchronization on the received signals, the 
subcomponent is a sub 20ms (M=0.020) component of the time 
of transmission, i.e. the difference between the time of 

25 transmission of the last detected bit edge and the time of 
transmission of the ranging code. Otherwise, the 
measurement is based on a chip count for the received 
signals, resulting in a sub 1ms (M=0.001) component. In the 
latter case, the subcomponent corresponds to the difference 

30 between the time of transmission of the last detected epoch 
edge and the time of transmission of the respective ranging 
code . 
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Since the GPS receiver is currently located indoors, it 
detects and tracks signals from N+l satellites with 
significantly different signal-to-noise ratios. 

5 For the proposed method, it is moreover assumed that 
certain parameters are available at the GPS receiver. 

One of these parameters is an initial reference position 
Pinit of the GPS receiver. The initial reference position may 

10 be for example the position of a base station to which the 
mobile terminal comprising the GPS receiver is currently 
connected. In this case, the initial reference position Pinit 
could be communicated to the GPS receiver by this base 
station. The initial reference position has an equally 

15 known maximal possible error dP max . 

Further, as seen in the embodiment of Figure 2, it is 
assumed that the base station 60 of the mobile 
communication network 70 provides the GPS receiver with 
20 assistance messages comprising orbit parameters for the 

satellites by which the tracked signals are supposed to be 
transmitted. This is shown by the left arrow of double- 
arrowed line 72. 

25 Finally, an initial estimate of the time of flights T TOF of 
the signals from the satellites to the GPS receiver is set 
to Ttqf = 0 . 07 0ms 

The proposed method functions as follows. 

30 

In a first step, the tracked satellite signal with the 
strongest signal level is determined in a processing unit 
of the receiver. This satellite signal is defined as a 
calibration signal. The processing unit moreover decodes 
35 the navigation message extracted from the calibration 



Express Mail No. EV303711643US 



12 



PATENT 

Attorney Docket No. 915-007.053 

signal in order to obtain the included time -of -week TOW 
count. The TOW count indicates the main component of the 
time of transmission Tctot of the ranging code. An epoch and 
chip count performed by the tracking unit of the GPS 
5 receiver provide in addition the millisecond and 

submillisecond component of the time of transmission Tctot- 
Further, the time of flight Tctof of the calibration signal 
is estimated. To this end, for example the position of the 
satellite transmitting the calibration signal at the 

10 determined time of transmission Tctot is calculated from 

orbit parameters for this satellite. The orbit parameters 
may be available at the receiver or be extracted as well 
from the decoded navigation message. The time of flight Tctof 
can then be estimated based on the determined satellite 

15 position and on the available initial reference position 
Pinit of the receiver by dividing the distance between the 
two positions by the speed of light. 

Next, the processing unit of the receiver determines at 
20 least a part of the time of transmission of the ranging 
code of all N other tracked signals. If the navigation 
message of an i th signal can be decoded, the complete time 
of transmission T TOT ,i for the i th signal is obtained. If the 
navigation message cannot be decoded, at least a 
25 subcomponent T MSfi of the time of transmission can be 

determined. That is, if a bit synchronization is achieved, 
a sub 2 0ms component of the time of transmission T 20 ms is 
obtained. Otherwise, the chip count by the tracking unit 
provides a subms component Ti ms of the time of transmission. 
30 The value of the variable i, i = 1 to N, identifies a 

respective, tracked signal and values associated to this 
signal . 

Now, each of the N other tracked signals is verified by the 
35 processing unit of the GPS receiver one after the other in 
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a calibration loop. In the calibration loop, the variable i 
is first set to 1 and incremented by 1 with each 
repetition . 

5 The available initial reference position Pi nit and the 
determined time of transmission T CT ot of the calibration 
signal are used for estimating the time-of -flight T T oF,i of 
the i th signal. For example, first the position of the i th 
satellite at the time of transmission T CT ot of the 

10 calibration signal may be estimated based on the orbit 
parameters available at the receiver for the satellite 
which is assumed to transmit the i th signal. Then, the time 
of flight T TO F,i of the i th signal is estimated by dividing 
the distance between the estimated satellite position and 

15 on the available initial position Pinit by the speed of 

light. The error in time for which the satellite position 
is calculated, i.e. the difference between the time of 
transmission T C tot of the calibration signal and the time of 
transmission of the i th signal, is around 4 0ms, which has a 

20 negligible effect on the time of flight. 

Proceeding from the determined time of flight T T oF,i/ at 
least a subcomponent of the time of transmission of the i th 
signal is predicted. For this prediction, the processing 
25 unit differentiates between two cases. 

In case the time of transmission T TO T,i was found for the i th 
signal, the time of transmission is predicted to be: 



30 r ix>r,i, P red = T C tot + t ctof ~ t tof 4 ~ Corrections 



In case the entire time of transmission T TO T,i was not found 
for the i th signal, but only a subcomponent T MS/i of this 
time of transmission T T oT,i/ the respective subcomponent is 
35 predicted to be: 
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T 




cror 



+ t ctof ~ r 2w,i ~ Corrections , m) 



The right hand side of the equation constitutes the 
5 residual of the division of T CT ot-T CT of-T tof , ± by M, wherein the 
term Tctqt-Tctof-Ttof,! may be corrected with a known correction 
value "Corrections" . As explained above, M can be either 
0.020 or 0.001. The value "Corrections" in the equation 
can, but does not have to be included. It may comprise e.g. 
10 ionospheric corrections, tropospheric corrections, group 
delay corrections, corrections of the satellite clock and 
relativistic corrections . 

From the known error dP max of the initial position Pmit, the 
15 maximum error that may occur for the predicted time of 

transmission T TOT maxerror is estimated tO be T T OTmaxerror = 

2*dP max /c, where c is the speed of light. 

The actual prediction error is then compared with this 
20 maximum prediction error. 

In case the time of transmission T T0T ,i was found for the i th 
signal, the actual prediction error is compared with the 
maximum prediction error T T oTmaxerror according to the 
25 following equation: 



Thereby, it is determined whether the determined time of 
30 transmission TroT f i of the i th signal lies within the 
acceptable range : 
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In case only a subcomponent T Ms ,i of the time of transmission 
T TOT ,i was determined for the i th signal, the actual 
prediction error is compared with the maximum prediction 
error T T oTmaxerror according to the following equation: 

5 

abS (T Ms ifpred ~T Msi ) < ^tot max error 

If the respective equation is not true, the tracking of the 
i th signal is rejected, since it can be assumed that the 
10 tracking was not correct. The i th signal could be for 
example a strong signal of a wrong satellite which 
correlated better with the given code than a weak signal of 
the correct satellite. 

15 If the respective equation is true, the tracking of the i th 
signal is not rejected. Before it is definitely accepted, 
however, an additional verification is carried out. 

In the additional verification, the Doppler frequency range 
20 is checked for each satellite which was not rejected in the 
first verification . 

The receiver measures to this end the frequency shift 
f measurement,! of the i th signal. Depending on the velocity of 
25 the respective satellite relative to the GPS receiver, the 
measured frequency will deviate from zero by a frequency 
shift f measurements due to the Doppler effect. 

The available orbit parameters are used for determining for 
30 the satellite from which the i th signal is supposed to 

originate a range ( f Dmin/ f Dmax) within which the determined 
frequency shift f m easured,i should lie in view of the satellite 
motion relative to the GPS receiver. For evaluating the 
available orbit parameters, the time of transmission Tctot of 
35 the calibration signal can be used again as reference time. 
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The range should also take into account a maximum receiver 
velocity. The frequency will usually further be biased by 
the local clock inaccuracy. Since the receiver usually has 
an estimate Af c i ock of this inaccuracy, the possible overall 
5 frequency shift can be estimated as 

C^min' ^max ) = C^Dmin ~*~ ^ clock ~~ ^^clock' ^Dmax ^ clock ^^clock) ' 

The tracking of the i th signal is thus only validated in 
10 case the determined frequency shift f measured, i lies in 
addition in the range (f m in/fmax) determined for the 
satellite which transmitted the i th signal. Otherwise, the 
tracking of the i th signal is rejected as well. 

15 When a tracking has been rejected or validated, the 

calibration loop is continued for the next tracked signal 
with i=i+l, until all N tracked signals other than the 
calibration signal are checked. 

20 The correlation procedure and the described method can be 
repeated for those given codes for which the tracking was 
rejected . 

It is to be noted that the described embodiment constitutes 
25 only one of a variety of possible embodiments of the 
invention . 
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